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Transport layer protocols provide for end-to-end communication between two or more hosts. 
This paper presents a tutorial on transport layer concepts and terminology, and a survey of 
transport layer services and protocols. The transport layer protocol TCP is used as a 
reference point, and compared and contrasted with nineteen other protocols designed over 
the past two decades. The service and protocol features of twelve of the most important 
protocols are summarized in both text and tables. < ... 
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High-speed switches and routers internally operate using fixed-size cells or segments; 
variable-size packets are segmented and later reassembled. Connectionless ATM was 
proposed to quickly carry IP packets segmented into cells (AAL5) using a number of 
hardware-managed ATM VCs. We show that this is analogous to wormhole routing. We 
modify this architecture to make it applicable to existing ATM equipment: we propose a low- 
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Ever increasing complexity and heterogeneity of SoC platforms require diversified on-chip 
communication schemes beyond the currently omnipresent shared bus architectures. To 
prevent time consuming design changes late in the design flow, we propose the early 
exploration of the on-chip communication architecture to meet performance and cost 
requirements. Based on SystemC 2.0.1 we have defined a modular exploration framework, 
which is able to capture the effect on performance for different on-chip ... 
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Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it Is distinguished 
from a computer network, various key design issues are discussed. Then several examples 
of current research projects are examined in some detail ... 
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existing LAN standards to provide highly reliable communication at a relatively lower cost 
per station, improve network capacity/delay performance and increase the LAN user's 
flexibility in configuring his network. The LAN-HUB network is configured around the CODEX 
4320 LAN-HUB communication controllers which allow up to eight Ethernet/IEEE 802.3 
stations to transparently share one network transceiver or R ... 
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ternns 

In wireless sensor networks, energy efficiency is crucial to achieve satisfactory network 
lifetime. In order to reduce the energy consumption of a node significantly, its radio needs 
to be turned off. Yet, some nodes have to participate in multi-hop packet forwarding. We 
tackle this issue by exploiting two degrees of freedom in topology management: the path 
setup latency and the network density. First, we propose a new technique called Sparse 
Topology and Energy Management (STEM), which aggressi ... 
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Full text available* ^ pdf ( 6 32 MB) Additional Information: full citation , abstract , references, citings, index 

This paper presents an overview of the Cedar programming environment, focusing on its 
overall structure— that is, the major components of Cedar and the way they are organized. 
Cedar supports the development of programs written in a single programming language, 
also called Cedar. Its primary purpose is to increase the productivity of programmers whose 
activities include experimental programming and the development of prototype software 
systems for a high-performance personal computer. T ... 
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May 2000 Proceedings of the 14th international conference on Supercomputing 

Full text available: ^ p d f( 922.78 K B) Additional Information: full citation , abstract , references , index terms 

The Midimew network is an excellent contender for implementing the communication 
subsystem of a high performance computer. This network is an optimal 2D topology in the 
sense there are no other symmetric direct networks of degree 4 with a lower average 
distance or diameter. In fact, it reduces the diameter of the well known torus network by 
approximately &square;2. Although the topology was proposed and analyzed a decade ago, 
the lack of simple deadlock avoidance mechanisms prevented its ut ... 



High performance communications in processor networks 
C. R. Jesshope, P. R. Miller, J. T. Yantchev 

April 1989 ACi^ SIGARCH Computer Architecture News , Proceedings of the 16th 

annual international symposium on Computer architecture, volume i7 issue 3 
Full text available* 1^pdf(.1 1 1 MB) Additional Information: full citation , abstract, refere nces , citin gs, index 
^ ~" terms 

In order to provide an arbitrary and fully dynamic connectivity in a network of processors, 
transport mechanisms must be implemented, which provide the propagation of data from 
processor to processor, based on addresses contained within a packet of data. Such data 
transport mechanisms must satisfy a number of requirements - deadlock and livelock 
freedom, good hot-spot performance, high throughput and low latency. This paper proposes 
a solution to these problems, which allows deadlock free, ... 



20 A decade o f reconfigurable com puti ng: a visionan/ retros p ective 
R. Hartenstein 

March 2001 Proceedings of the conference on Design, automation and test in Europe 
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2 Th e Pa r a l le l Pro t ocol Eng ine 
Matthias Kaiserswerth 

December 1993 IEEE/ACM Transactions on Networking (TON), volume 1 issue 6 

Full text available: pdf ( 1.65 MB) Additional Information: f u ll cit at i on , r eference s, citings, i ndex terms , r eview 



^ A low power , l ow bandw i dth p ro t oco l f o r remote wireless te r minals 
George Hadjiyiannis, Anantha Chandrakasan, Srinivas Devadas 
January 1998 Wireless Networks, Volume 4 Issue 1 

Full text available: pdf (4 74. 12 KB ) Additional Information: fu ll c ita tion, a bstrac t, references , i nde x term s 

We present a low bandwidth protocol for wireless multi-media terminals targeted towards 
low power consumption on the terminal side. With the widespread use of portable computing 
devices, low power has become a major design criterion. One way of minimizing power 
consumption is to perform all tasks, other than managing hardware for the display and 
input, on a stationary workstation and exchange information between that workstation and 
the portable terminal via a wireless link. A protocol for ... 

^ Xunet 2: lessons from an ear l y wide-area ATM testbed 

Charles R. Kalmanek, Srinivasan Keshav, William T. Marshall, Samuel P. Morgan, Robert C. 
Restrick 

February 1997 IEEE/ ACM Transactions on Networking (TON), volume 5 issue i 
Full text available: ^pdf(231.69 KB) Additional Information: fuH citation , references , index terms 
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5 A pi pelined, multiprocessor architecture for a connectionless server for broadband 
ISDN 

Daniel S. Omundsen, A. Roger Kaye, Samy A. Mahmoud 

April 1994 IEEE/ACM Transactions on Networking (TON), Volume 2 issue 2 

Full text available: ^ pclf(1.21 MB) Additional Information: full citation , references , citin gs, index terms 



The transport layer: tutorial and survey 
Sami Iran, Paul D. Amer, Phillip T. Conrad 

Decennber 1999 ACM Computing Surveys (CSUR), volume 3i issue 4 

Full text available: pdf(261.78 KB) Additional Information: fulLdtatLpn, abstmct. references, dtings, index 
^ terms 

Transport layer protocols provide for end-to-end communication between two or more hosts. 
This paper presents a tutorial on transport layer concepts and terminology, and a survey of 
transport layer services and protocols. The transport layer protocol TCP is used as a 
reference point, and compared and contrasted with nineteen other protocols designed over 
the past two decades. The service and protocol features of twelve of the most important 
protocols are summarized in both text and tables. < ... 

Keywords: TCP/IP networks, congestion control, flow control, transport protocol, transport 
service 



7 A parallel embedded-processor architecture for ATM reassembly 
Richard F. Hobson, P. S. Wong 

February 1999 IEEE/ACM Transactions on Networking (TON), volume 7 issue i 

Full text available: ^ pdf(331.21 KB) Additional Information: full citation , references , citings , index terms 



Keywords: ATM, embedded systems, medium access control, segmentation and 
reassembly 



® Reliable broadcast al g orithms for HARTS 
Dilip D. Kandlur, Kang G. Shin 

November 1991 ACi^ Transactions on Computer Systems (TOCS), Volume 9 issue 4 

Full text available: 'g|pd f ( 1.42 MB ) Additional Information: f ull citation , references, citings, index terms , review 



9 Wormhole IP over (connectionle ss) ATM 

Manolis G. H. Katevenis, lakovos Mavroidis, Georgios Sapountzis, Eva Kalyvianaki, loannis 
Mavroidis, Georgios Glykopoulos 

October 2001 IEEE/ACM Transactions on Networlcing (TON), volume 9 issue 5 

Full text available- iBi| pdf(211 25 KB) Additional Information: full citation , abstract , references , citin gs, index 

terms 

High-speed switches and routers internally operate using fixed-size cells or segments; 
variable-size packets are segmented and later reassembled. Connectionless ATM was 
proposed to quickly carry IP packets segmented into cells (AAL5) using a number of 
hardware-managed ATM VCs. We show that this is analogous to wormhole routing. We 
modify this architecture to make it applicable to existing ATM equipment: we propose a low- 
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cost, single-input, single-output Wormhole IP Router that functions as a VP/ ... 

Keywords: Connectionless ATM, IP over ATM, gigabit router, routing filter, wormhole IP, 
wormhole routing 



A reconfigurable hardware approach to network simulation 
Dimitrlos Stiliadis, Anujan Varma 

January 1997 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 7 Issue 1 

Full text available:^ pdf(925. 18 KB) Additional Information: full citation, references, citings, i ndex terms , review 



Keywords: ATM switch scheduling, field-programmable gate array, hardware simulation 



'I 'I Architectural explorat ion and s ystem sinnulations: A modular sinnulation framework f or 
architectural exploration of on-chip interconnection networks 

Tim Kogel, Malte Doerper, Andreas Wieferink, Rainer Leupers, Gerd Ascheid, Heinrich Meyr, 
Serge Goossens 

October 2003 Proceedings of the 1st lEEE/ACM/IFIP international conference on 
Hardware/software codesign and system synthesis 

Full text available: H pdf(163.88 KB) Additional Information: MLcitatign, abstract, references, citings, index 
- " terms 

Ever increasing complexity and heterogeneity of SoC platforms require diversified on-chip 
communication schemes beyond the currently omnipresent shared bus architectures. To 
prevent time consuming design changes late in the design flow, we propose the early 
exploration of the on-chip communication architecture to meet performance and cost 
requirements. Based on SystemC 2.0.1 we have defined a modular exploration framework, 
which is able to capture the effect on performance for different on-chip ... 

Keywords: SystemC, architecture exploration, network-on-chip, simulation 



12 Distributed operating systems 

Andrew S. Tanenbaum, Robbert Van Renesse 

December 1985 ACM Computing Surveys (CSUR), volume i7 issue 4 

Full text available: « pdf(5.49 MB) Additional Information: full citation , abstract , references , citings, index 

terms , review 

Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several examples 
of current research projects are examined in some detail ... 

^3 An Ethernet compatible low cost/high performance connmunication solution 
I. Chlamtac, A. Herman 

August 1987 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM workshop on Frontiers in computer communications technology, 

Volume 17 Issue 5 

Full text available: ^ p d f( 1.24 MB ) Additional Information: full citation , abstract , references , index terms 
The LAN-HUB is a new local area network designed to connbine the properties of several 
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existing LAN standards to provide highly reliable communication at a relatively lower cost 
per station, improve network capacity/delay performance and increase the LAN user's 
flexibility in configuring his network. The LAN-HUB network is configured around the CODEX 
4320 LAN-HUB communication controllers which allow up to eight Ethernet/IEEE 802.3 
stations to transparently share one network transceiver or R ... 

14 Energy Awareness and Power Control: Topology management for sensor networks: 
ex ploitin g latency and densit y 

Curt Schurgers, Vlasios Tsiatsis, Saurabh Ganeriwal, Mani Srivastava 
June 2002 Proceedings of the 3rd ACM international symposium on Mobile ad hoc 
networking & computing 

Full text available: « pdf(597.Q9 KB) Additional Information: full citation . aMract, references, citings, iodex 

ternns 

In wireless sensor networks, energy efficiency is crucial to achieve satisfactory network 
lifetime. In order to reduce the energy consumption of a node significantly, its radio needs 
to be turned off. Yet, some nodes have to participate in multi-hop packet forwarding. We 
tackle this issue by exploiting two degrees of freedom in topology management: the path 
setup latency and the network density. First, we propose a new technique called Sparse 
Topology and Energy Management (STEM), which aggressi ... 

Keywords: sensor networks, shutdown, topology management, wakeup 



ROMM routing on mesh and torus networks 
Ted Wesson, S. Lennart Johnsson 

July 1995 Proceedings of the seventh annual ACM symposium on Parallel algorithms 
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R. Ahuja, S. Keshav, H. Saran 

August 1996 IEEE/ACM Transactions on Networking (TON), volume 4 issue 4 
Full text available: ^ p df( 1.66 MB) Additional Information: full citation, references, index terms 



Keywords: AAL 5, asynchronous transfer mode, native-mode ATM, personal computer, 
transport layer 



17 A structural view of the Cedar programming environment 

Daniel C. Swinehart, PolleT. Zellweger, Richard J. Beach, Robert B. Hagmann 

August 1986 ACM Transactions on Programming Languages and Systems (TOPi-AS), 

Volume 8 Issue 4 

r- II* ^ -I ui 0t oo niiox Additional Information: full citation , a bstract , references , citing s, index 
Full text available: TO pdf(D.32 MB) — ^- 

This paper presents an overview of the Cedar programming environment, focusing on its 
overall structure— that is, the major components of Cedar and the way they are organized. 
Cedar supports the development of programs written in a single programming language, 
also called Cedar. Its primary purpose is to increase the productivity of programmers whose 
activities include experimental programming and the development of prototype software 
systems for a high-performance personal computer. T ... 
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May 2000 Proceedings of the 14th international conference on Supercomputing 

Full text available: pdf (922.78 KB ) . Additional Information: full citation , abstract , references , index terms 

The Midimew network is an excellent contender for implennenting the comnnunication 
subsystem of a high performance computer. This network is an optimal 2D topology in the 
sense there are no other symmetric direct networks of degree 4 with a lower average 
distance or diameter. In fact, It reduces the diameter of the well known torus network by 
approximately &square;2. Although the topology was proposed and analyzed a decade ago, 
the lack of simple deadlock avoidance mechanisms prevented its ut ... 

High performance communications in processor networks 
C. R. Jesshope, P. R. Miller, J. T. Yantchev 

April 1989 ACM SIGARCH Computer Architecture News , Proceedings of the 16th 

annual international symposium on Computer architecture, volume 17 issue 3 
Full text available- apdf(1 1 1 MB) Additional Information: full citation, abstract, references, citings, index 
' ^ " terms 

In order to provide an arbitrary and fully dynamic connectivity in a network of processors, 
transport mechanisms must be implemented, which provide the propagation of data from 
processor to processor, based on addresses contained within a packet of data. Such data 
transport mechanisms must satisfy a number of requirements - deadlock and livelock 
freedom, good hot-spot performance, high throughput and low latency. This paper proposes 
a solution to these problems, which allows deadlock free, ... 

20 A decade of reconfigurable computing: a visionar y retros pective 
R. Hartenstein 

March 2001 Proceedings of the conference on Design, automation and test in Europe 
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On contention resolution protocols and associated probabilistic phenomena 

p. D. MacKenzie, C. G. Plaxton, R. Rajaraman 

March 1998 Journal of the ACM (JACM), volume 45 issue 2 



Full text, available:^ pdf(389.75 KB) 



Additional Information: full citation , abstract , references , citings . Index 
terms, review 



Consider an on-line scheduling problem in which a set of abstract processes are competing 
for the use of a number of resources. Further assume that It is either prohibitively expensive 
or Impossible for any two of the processes to directly communicate with one another. If 
several processes simultaneously attempt to allocate a particular resource (as may be 
expected to occur, since the processes cannot easily coordinate their allocations), then none 
succeed. In such a framework, it is a chal ... 

Keywords: emulation protocols, hash functions, parallel computation 



A parallel embedded-processor architecture for ATM reassembly 
Richard F. Hobson, P. S. Wong 

February 1999 IEEE/ ACM Transactions on Networking (TON), volume 7 issue i 

Full text available: ^ pdf(331.21 KB) Additional Information: full citation , references , citings , index terms 



Keywords: ATM, embedded systems, medium access control, segmentation and 
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January 1998 Wireless Networks, volume 4 issue i 

Full text available: ^ pdf(474.12 KB) Additional Information: full citation, abstract, references , index terms 

We present a low bandwidth protocol for wireless multi-media terminals targeted towards 
low power consumption on the terminal side. With the widespread use of portable computing 
devices, low power has become a major design criterion. One way of minimizing power 
consumption Is to perform all tasks, other than managing hardware for the display and 
input, on a stationary workstation and exchange information between that workstation and 
the portable terminal via a wireless link. A protocol for ... 

^ LimitLESS directories: A scalable cache coherence schenne 
David Chaiken, John Kubiatowicz, Anant Agarwal 

April 1991 Proceedings of the fourth international conference on Architectural support 
for programming languages and operating systems, volume 26 , i9 , 25 issue 4,2, 

Special Issue 

Full text available: ^ pdf(1 .20 MB) Additional Information: full citation , references , citings , index terms 



6 The Parallel Protocol Engine Q 
Matthias Kaiserswerth 

Decennber 1993 IEEE/ACM Transactions on Networking (TON), Volume 1 issue 6 

Full text available: ^ pdf(1.65 MB) Additional Information: full citation , references , citings , index terms , review 



A control and management network for wireless ATM systems Hj] 
Stephen F. Bush, Sunil Jagannath, Ricardo Sanchez, Joseph B. Evans, Gary J. Minden, K. Sam 
Shanmugan, Victor S. Frost 

Septennber 1997 Wireless Networks, volume 3 issue 4 

Full text available: e pdf( 573.05 KB) Additional Information: fuNcitaMn, abstract, references , citings, index 
^"^"—^ ' ' terms 

This paper describes the design of a control and nnanagement network (orderwire) for a 
nnobile wireless Asynchronous Transfer Mode (ATM) network. This mobile wireless ATM 
network is part of the Rapidly Deployable Radio Network (RDRN). The orderwire system 
consists of a packet radio network which overlays the mobile wireless ATM network. Each 
network element in this network uses Global Positioning System (GPS) information to 
control a beamforming antenna subsystem which provides for spatial re ... 

Cu rrent issues in packet switch design Q 
Cyriel Minkenberg, Ronald P. Luijten, Frangois Abel, Wolfgang Denzel, Mitchell Gusat 
January 2003 ACM SIGCOMM Computer Communication Review, volume 33 issue 1 

Full text available: ^ pdf(304.83 KB) Additional Information: full citation, abstract, references , index terms 

Addressing the ever growing capacity demand for packet switches, current research focuses 
on scheduling algorithms or buffer bandwidth reductions. Although these topics remain 
relevant, our position is that the primary design focus for systems beyond 1 Tb/s must be 
shifted to aspects resulting from packaging disruptions. Based on trends such as increased 
link rates and improved CMOS technologies, we derive new design factors for such switch 
fabrics. For instance, we argue that the packet round-t ... 

On contention resolution protocols and associated probabilistic phenomena Q 
p. D. Mackenzie, C. G. Plaxton, R. Rajaraman 

May 1994 Proceedings of the twenty-sixth annual ACM symposium on Theory of 
computing 
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Circuit emulation services over ethernet-part 2: prototype and ex perimen tal results 
James Aweya, Michel Ouellette, Delfin Y. Montuno, Jeganathan Markandu, Karin Sundstrom, 
Kent Felske 

January 2004 International Journal of Network Management, volume 14 issue i 

Full text available: pdf(300.81 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes a prototype implementation and experimental results for unstructured 
circuit emulation service (UCES) of T3 data stream over Ethernet. As explained in Part 1 of 
this paper, packet-switched networks such as Ethernet are not designed to transport TDM 
data and so have no inherent clock distribution and synchronization mechanisms. Thus, to 
allow the frequency of the source TDM stream to be regenerated at the receiver, the 
prototype employed the clock synchronization scheme descr ... 

'•'I Methods for message routing in parallel machines 
Tom Leighton 

July 1992 Proceedings of the twenty-fourth annual ACM symposium on Theory of 
computing 

Full text available: ^ pd f(2.32 M B) Additional Information: full citation , references , citings, index terms 



12 Circuit emulation services over ethernet-part 1: clock synchronization using Q 
timestamps 

James Aweya, Michel Ouellette, Delfin Y. Montuno, Kent Felske 

January 2004 International Journal of Network Management volume 14 issue i 

Full text available: ^ pdf(260.66 KB) Additional Information: full citation, a bs tract, references , index terms 

Due to Ethernet's ubiquity, simplicity, scalability and cost effectiveness there is significant 
customer demand for Ethernet-based access and transport in the metropolitan network. 
Many service providers have recognized this need and are currently establishing Ethernet- 
based services to meet this demand. The migration to all-Ethernet access will not be 
instantaneous since many customers currently have legacy TDM access interfaces on their 
routers and PBX equipment. Circuit Emulation Services (CE ... 

13 Simulation and experiments: Detailed models for sensor network simulations and their Q 
impact on network performance 

Maneesh Varshney, Rajive Bagrodia 

October 2004 Proceedings of the 7th ACM international symposium on Modeling, 
analysis and simulation of wireless and mobile systems 

Full text available:^ pdf(400.40 KB) Additional Information: full citation , abstract , references , index terms 

Recent trends in sensor network simulation can be divided between less flexible but accurate 
emulation based approach and more generic but less detailed network simulator models. We 
offer an approach with the flexibility of network simulators and provides the accuracy 
comparable to emulation based approaches. We describe the design and architecture of 
sensor network simulator which provides a rich suite of following models: sensing stack to 
model wave and diffusion based sensor channels, an accu ... 

Keywords: sensor network, simulation 
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analysis of networked systems based on the CAN protocol 
F. Corno, J. Perez Acle, M. Sonza Reorda, M. Violante 

September 2004 Proceedings of the 17th symposium on Integrated circuits and system 
design 

Full text available: pdf(73.05 KB) Additional Information: full citation , abstract , references , index terms 

Safety-critical applications are now common where both digital and mechanical components 
are deployed, as in the automotive fields. The analysis of the dependability of such systems 
Is a particularly complex task that mandates modeling capabilities in both the discrete and in 
the continuous domains. To tackle this problem a multi-level approach is presented here, 
which is based on abstract functional models to capture the behavior of the whole system, 
and on detailed structural models to cope wi ... 

Keywords: CAN bus, automotive, fault injection 
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Full text available: ^ pdf(1 54.32 KB) Additional Information: full citation , references , citing s, index terms 



Keywords: Internet protocol, asynchronous transfer mode, broadband communication, 
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'1 6 AMRoute: a d hoc multicast routing protocol 

Jason Xie, Rajesh R. Talpade, Anthony Mcauley, Mingyan Liu 
December 2002 Mobile Networks and Applications, volume 7 issue 6 



The Ad hoc Multicast Routing protocol (AMRoute) presents a novel approach for robust IP 
Multicast in mobile ad hoc networks by exploiting user-multicast trees and dynamic logical 
cores. It creates a bidirectional, shared tree for data distribution using only group senders 
and receivers as tree nodes. Unicast tunnels are used as tree links to connect neighbors on 
the user-multicast tree. Thus, AMRoute does not need to be supported by network nodes 
that are not interested/capable of multica ... 

Keywords: IP multicast, mobile ad hoc networks, network protocols, routing 
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E. P. Vasilakopoulou, G. E. Karastergios, G. D. Papadopoulos 

April 2003 ACM SIGMOBILE Mobile Computing and Communications Review, volume 7 



Full text available: odfd.SG MB) Additional Information: full citation , abstract , references 

In recent years, wireless communication systems have experienced an enormous 
development, leading to the emergence of various wireless networks standards. These 
standards are characterized by different properties, such as their coverage, data rates, 
mobility and QoS support. Among them the HiperLan/2 standard is distinguished of its 
performance, supporting the provision of high-speed integrated services. Its centralized 
Medium Access Control protocol though is the most critical and complex funct ... 
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2002 conference on Applications, teclinologies, architectures, and 
protocols for computer communications, volume 32 issue 4 

Full text available: ^ pdf(253.61 KB ) Additional Information: full citation , abstract , references , index terms 

Most high perfornnance routers today use connbined input and output queueing (CIOQ). The 
CIOQ router is also frequently used as an abstract nnodel for routers: at one extreme is 
input queueing, at the other extreme is output queueing, and in-between there is a 
continuum of performance as the speedup is Increased from 1 to A/ (where N is the number 
of linecards). The model includes architectures in which a switch fabric is sandwiched 
between two stages of buffering. There is a rich and ... 

Keywords: buffers, constraint sets, routers, switching 
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